Branching Process Approach to Avalanche Dynamics on Complex Networks

نویسندگان

  • D.-S. Lee
  • D. Kim
چکیده

We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on complex networks with general degree distributions. With the threshold height of each node given as its degree in the model, self-organized criticality emerges such that the avalanche size and the duration distribution follow power laws with exponents τ and δ, respectively. Applying the theory of the multiplicative branching process, we find that the exponents τ and δ are given as τ = γ/(γ− 1) and δ = (γ − 1)/(γ − 2) for the degree distribution pd(k) ∼ k−γ with 2 < γ < 3, with a logarithmic correction at γ = 3, while they are 3/2 and 2, respectively, for γ > 3 and when pd(k) follows an exponential-type distribution. The analytic solutions are supported by our numerical simulation results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Branching process approach for Boolean bipartite networks of metabolic reactions.

The branching process (BP) approach has been successful in explaining the avalanche dynamics in complex networks. However, its applications are mainly focused on unipartite networks, in which all nodes are of the same type. Here, motivated by a need to understand avalanche dynamics in metabolic networks, we extend the BP approach to a particular bipartite network composed of Boolean AND and OR ...

متن کامل

Abstract Submitted for the MAR05 Meeting of The American Physical Society Avalanche dynamics in complex networks

Submitted for the MAR05 Meeting of The American Physical Society Avalanche dynamics in complex networks BYUNGNAM KAHNG, KWANG-IL GOH, DEOK-SUN LEE, EUN-J LEE, DOOCHUL KIM, Seoul National University — Avalanche dynamics, triggered by small initial perturbation, but spreading to other constitutes successively, is one of intriguing problems in complex systems. Here, we study such dynamics on scale...

متن کامل

Sandpile avalanche dynamics on scale-free networks

Avalanche dynamics is an indispensable feature of complex systems. Here, we study the self-organized critical dynamics of avalanches on scale-free networks with degree exponent through the Bak–Tang–Wiesenfeld (BTW) sandpile model. The threshold height of a node i is set as k1− i with 06 ¡ 1, where ki is the degree of node i. Using the branching process approach, we obtain the avalanche size and...

متن کامل

Cascading toppling dynamics on scale-free networks

We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd ðkÞ k ; through the Bak–Tang–Wiesenfeld sandpile model. The threshold height of a node i is set to be k 1 Z i with 0pZo1: We obtain the exponents for the avalanche size and the duration distributions analytically as a function of g and Z by using the branching process approach. The analytic solutio...

متن کامل

Avalanche dynamics of human brain oscillations: relation to critical branching processes and temporal correlations.

Human brain oscillations fluctuate erratically in amplitude during rest and exhibit power-law decay of temporal correlations. It has been suggested that this dynamics reflects self-organized activity near a critical state. In this framework, oscillation bursts may be interpreted as neuronal avalanches propagating in a network with a critical branching ratio. However, a direct comparison of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003